﻿// 5840. 封印序列.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

/*
https://www.acwing.com/problem/content/5843/


给定一个长度为 n
 的非负整数序列 a1,a2,…,an
。

其中的所有元素将被逐个封印。

具体封印顺序可以用一个 1∼n
 的排列 b1,b2,…,bn
 来描述，第 i
 个被封印的元素即为 abi
。

你需要完成 n
 个任务（编号 1∼n
），其中第 i
 个任务是：对于完成前 i
 次封印的序列，请你找到序列中的一个连续子序列（可以为空），使得该子序列不含任何被封印的元素，且子序列内各元素之和尽可能大，输出这个子序列元素和的最大可能值。

空序列的元素和视为 0
。

输入格式
第一行包含整数 n
。

第二行包含 a1,a2,…,an
。

第三行包含 b1,b2,…,bn
。

输出格式
共 n
 行，第 i
 行输出第 i
 个任务的结果。

数据范围
前 4
 个测试点满足 1≤n≤10
。
所有测试点满足 1≤n≤105
，0≤ai≤109
，b1∼bn
 是一个 1∼n
 的排列。

输入样例1：
4
1 3 2 5
3 4 1 2
输出样例1：
5
4
3
0
输入样例2：
5
1 2 3 4 5
4 2 3 5 1
输出样例2：
6
5
5
1
0
输入样例3：
8
5 5 4 4 6 6 5 5
5 2 8 7 1 3 4 6
输出样例3：
18
16
11
8
8
6
6
0
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}
